On Evolutionary Exploration and Exploitation
نویسندگان
چکیده
Exploration and exploitation are the two cornerstones of problem solving by search. The common opinion about evolutionary algorithms is that they explore the search space by the (genetic) search operators, while exploitation is done by selection. This opinion is, however, questionable. In this paper we give a survey of diierent operators, review existing viewpoints on exploration and exploitation, and point out some discrepancies between and problems with current views.
منابع مشابه
Multiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems
Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...
متن کاملA parameter control method of evolutionary algorithms using exploration and exploitation measures with a practical application for fitting Sovova's mass transfer model
Exploration and exploitation are omnipresent terms in evolutionary computation community that have been broadly utilized to explain how evolutionary algorithms perform search. However, only recently exploration and exploitation measures were presented in a quantitative way enabling to measure amounts of exploration and exploitation. To move a step further, this paper introduces a parameter cont...
متن کاملExploration/Exploitation Tradeoff with cell-shift and Heuristic Crossover for Evolutionary Algorithms
In order to tradeoff exploration/exploitation and inspired by cell genetic algorithm a cellshift crossover operator for evolutionary algorithm (EA) is proposed in this paper. The definition domain is divided into n-dimension cubic sub-domains (cell) and each individual locates at an ndimensional cube. Cell-shift crossover first exchanges the cell numbers of the crossover pair if they are in the...
متن کاملLearning paradigm based on jumping genes: A general framework for enhancing exploration in evolutionary multiobjective optimization
0020-0255/$ see front matter 2012 Elsevier Inc http://dx.doi.org/10.1016/j.ins.2012.11.002 ⇑ Corresponding author. E-mail address: [email protected] (S. Kwong) Exploration and exploitation are two cornerstones of evolutionary multiobjective optimization. Most of the existing works pay more attention to the exploitation, which mainly focuses on the fitness assignment and environmental selectio...
متن کاملEvolutionary Exploration of Search Spaces
Exploration and exploitation are the two cornerstones of problem solving by search. Evolutionary Algorithms (EAs) are search algorithms that explore the search space by the genetic search operators , while exploitation is done by selection. During the history of EAs diierent operators have emerged, mimicing asexual and sexual reproduction in Nature. Here we give an overview of the variety of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Fundam. Inform.
دوره 35 شماره
صفحات -
تاریخ انتشار 1998